Marked-Up Version of Substitute Specification 

D e scription 

METHOD AND DEVICE APPARATUS FOR TRANSFERRING DATA 
WHEREIN A BIT RATE ADAPTATION MODEL IS SIGNALED BETWEEN 
5 THE TRANSMITTER AND THE RECEIVER 

BACKGROUND 

The invention p resent disclosure r elates to a method and a corr e spondingly 
d e signed d e vice corresponding apparatus for transferring data according to an ARQ 

10 method, especially a hybrid ARQ method, in a communication system, 
e Gp e ciall v such as a mobile radio system , for example 

The use of so-called pack e t access methods "packet-access methods" or 
pack e t ori e nt e d data conn e ctions "packet-oriented data connections" is often 
recommended especially in connection with mobile radio systems, since the 

1 5 message types produced often have a very high burst factor with the result that only 
short periods of activity exist, interrupted by long breaks. Packet-oriented data 
connections ma ymay, in this eas ecase, considerably increase efficiency compared 
to other data transfer methods in which a continuous data stream is pr e s e nt, sinc e ,. . 
This is because in data transfer methods with a continuous data stream, once a 

20 resource has been allocated, such as—as, for example^ a carrier frequency or a time 
slot, it remains allocated during the entire communication relationshipr-ire r (i.e., a 
resource remains occupied even if there are momentarily no data transfers taking 
place, which means that this resource is not available for other network usersusers). 
The result is that the narrow frequency range available for mobile radio systems is 

25 not used to the b est effect. 

Future mobile radio systems, such as — for exampl e as, those that comply 
with the mobile radio standard UMTS (Universal Mobile Telecommunications 
System), for example, will offer a multitude of different services whereby 
multimedia applications will become increasingly prevalent alongside pure voice 

30 transmission. The diversity of services associated with this, with different 
transmission rates, requires a highly flexible access protocol on the air interface of 
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future mobile radio systems. Packet-oriented data transmission systems have 
proved to be highly suitable in this context. 

In connection with UMTS mobile radio systems, a so-called ARQ 
(Automatic Repeat Request) method has been proposed in packet-oriented data 
5 connections. In this method the data packets transferred from a transmitter to a 
receiver are checked for quality at the receiving end following decoding. If a data 
packet is error e d is erroneous on receipt, the receiver requests retransmission of this 
data packet by the transmitter^ ^ (i.e., a repeat data packet which that is identical 
or partially identical to the one previously sent and which was e rror e d erroneous on 

10 receipt, is sent from the transmitter to the receiver (the terms full or partial repeat 
are used to indicate whether the quantity of data contained in the repeat data packet 
is less than or equal to that of the original data packet)). With regard to this ARQ 
method proposed for the UMTS mobile radio standard, which is also known as a 
hybrid ARQ method, the intention is for both data and so-called header information 

15 to be transmitted in a data packet, whereby the header information also contains 
information for error checking, e ^e.g., CRC (Cyclic Redundancy Check) 
bksbits), and can also be coded for error correction (known as FEC, Forward Error 
Correction). 

In accordance with the current status of UMTS standardization, it is, 
20 proposed that the bits in the individual data packets and/or repeat data packets be 
transferred following execution of a corresponding channel coding by means of 
QAM modulation (quadrature amplitude modulation). In this procedure the 
individual bits are mapped, via a process known as "gray mapping 11 , onto 
corresponding QAM symbols which form a two-dimensional symbol area. This is 
25 problematic, since, in the proposed QAM modulation with alphabetic scope, which 
includes more than four QAM symbols, the reliability of the bits to be transferred 
varies considerably between the higher-value bits and the lower value bits. This is 
particularly disadvantageous with regard to the channel coding that is to be carried 
out, skiee — since, for this purpose p urpose, it is preferable to use turbocoders which 
30 require the reliability of the bits to remain consistent in order to achieve a 
sufficiently high level of efficiency. In a hybrid ARQ method, in which the repeat 

24 



data packet is identical to the original data packet, the result of the aforementioned 
feature of variable bit reliability is that certain bits of the data packet and repeat 
data packet are to be found at the same place in the QAM symbol area, thus 
reducing the efficiency of the entire data transfer and limiting the data throughput at 
5 an early stage. 

In order to resolve this problem it has alread y previously been proposed that 
those bits which occur in the same place in the original data packet and in the 
repeat data packets be mapped to different QAM symbols in the QAM symbol area 
by dynamic rearrangement of the "gray mapping". 

10 This will be explained in greater detail below with reference to Figs 4A-4D. 

Fig. 4A shows the signal constellation/QAM symbol area for a 16-QAM 
modulation, in which bits ii and i 2 as well as qi and q 2 are mapped to a 
corresponding QAM symbol 26 of the two-dimensional QAM symbol area 25 in 
the sequence ii qi i 2 q 2 . Each of the columns/rows of QAM symbol 26 in the two- 

15 dimensional QAM symbol area 25 that can be used for each bit ii, i 2 , qi, q2 is 
marked with a line. Thus Thus, for example example, the bit i\ = "1" can only be 
mapped onto QAM symbols in the first two columns of the QAM symbol area. 
Thanks to "gray mapping" the reliability of the higher- value bit ii is greater than the 
reliability of the lower value bit i 2 . In addition, the bit reliability of the bit i 2 

20 fluctuates depending on the corresponding QAM symbol 26 transferred fee ri.e., 
depending on whether the corresponding QAM symbol 26 is arranged in the outer 
left or outer right column of the QAM symbol area 25). The same applies for bits qi 
and q 2 , since bits qi and q 2 are mapped in a manner equivalent to the mapping of 
bits ii and i 2 (albeit orthogonally for this purpose). 

25 According to the conventional methods explained on the basis of Figs Figs. 

4A-4D, it i shas been proposed that a different "gray mapping" be used for repeat 
data packets than the one used for the original data packets. Thus — for e xampl e 
Thus, for example, the "gray mapping" illustrated in Fig. 4B can be used for a first 
repeat data packet, whils iwhile a "gray mapping" as shown in Fig. 4C is used for a 

30 second repeat data packet, and a "gray mapping" as shown in Fig. 4D can be used 
for a third repeat data packet. Comparison of Fig sFigs. 4A-4D clearly shows that 
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different QAM symbols 26, ire ri.e., different points in the two-dimensional QAM 
symbol area 25, are mapped to one and the same bit combination ii qi 12 q2. This 
dynamic variation of the "gray mapping" may, for example, continue to the extent 
that, after a certain number of repeats, each bit ii, 12, qi and qz is transferred to a 
5 place in the QAM symbol area 25 with excellent or good reliability or poor 
reliability, whereby this procedure can be optimized for a different number of 
repeats. 

It may be seen from Fife -Figs. 4A-4D that this procedure is relatively costly 
since the "gray mapping" process must be modified for each repeat data packet. 
10 SUMMARY 

The obj e ct — ef — this — inv e ntion — is — th e refor e — te present disclosure 
propose proposes a method and a correspondingly — corresponding designed 
devie eapparatus for transferring data according to an ARQ method, in which the 
problem explained above i. e . fi.e., that of achieving reliable data transfer with high 

1 5 data throughput throughput) may be resolved by simple means. 

This obj e ct is achieved by the features in th e independent claims. The 
subclaims define in each cas e pr e f e rr e d and advantag e ous e mbodiments of this 
inv e ntion. The inv e ntion also includ e s transmission and r e c e iving d e vic e s that ar e 
d e sign e d for impl e m e nting the m e thods defin e d with the method claims. 

20 The invention is thus presentlv disclosed methods and apparatus are, in 

particular, based on the concept of signaling and/or transferring the bit rate 
adaptation model to be used for bit rate adaptation , in particular, ,^^^ the 
parameters required for calculating this bit rate adaptation medek model) between 
thea transmitter and receiver^ in order to retrieve the transferred information with 

25 good quality at the receiving end. 

Depending on the e mbodim e nt of the inv e ntion disclosed examples, the 
signaling of the bit rate adaptation model or the transfer of the parameters required 
in order to calculate this bit rate adaptation model is carried out from the transmitter 
to the receiver or vice versa. 

30 In particular, one bit may be provided for this signaling of the bit rate 

adaptation model, and this bit — for example b it, for example, may be transferred 
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with the corresponding data packet or as part of the corresponding data packet, and 
indicates whether the data packet is a self-decoding or a non-self-decoding data 
packet depending on whether this bit is occupied by a "1 " or a "0", for example. 

Assuming an optimum channel is used, self-decoding data packets contain 
5 so many systematic bits that the data packet can be decoded at the receiving end 
solely on the basis of the bits in the said data packet. In particular, a self-decoding 
data packet may contain all systematic bits. 

The inv e ntion is disclosed method and apparatus are also based on the 
finding that, if bits are repeated (at least some of the bits in the data packet are 

10 transferred within the data packet more than once), all systematic bits are always 
transferred and ther e fore and, therefore, the data packet is always self-decoding. 
Thus Thus, in this case any signaling as to whether the data packet is self-decoding 
or non-self-decoding is superfluous and the transmission resource provided for this 
purpose, such as such as, for e xample - example, the aforementioned bit, may be 

15 used for other purposes. In particular, this transmission resource may be used for 
signaling of bit rate adaptation models to be used for bit rate adaptation, especially 
for transferring the parameters required for calculating these bit rate adaptation 
models. As a result it may be possible, where bits are repeated, to signal a greater 
number of different rate adaptation models for self-decoding data packets than if 

20 bits are punctured. 

In general the inv e ntion enables disclosed method and apparatus achieve 
data transfer according to an ARQ process to become more flexible and the transfer 
resources available to be used more effectively. 

A development of the inv e ntio n disclosed method and apparatus is based on 

25 the concept of applying different rate adaptation models, jrer i.e., different 

puncturing or repetition models, to the individual bits of the original data packet 
and of the individual repeat data packets, so that bits with an identical information 
source , in particula r (i.e., all bits with an identical information sourc e ^ ource) are 
transferred from the transmitter to the receiver after bit rate adaptation has been 

30 carried out in different places in the data packet and in the repeat data packet. 
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As a resul tresult, the corresponding bits come to be become located at 
different places in each data packet even before the QAM modulation is carried out, 
and are thus are, thus, mapped to different points or QAM symbols in the QAM 
symbol area without modification of the "gray mapping". 
5 Moving the rate adaptation model between the originally transmitted data 

packet on the one hand to the subsequent repeat data packet or packets on the other, 
means that one and the same code rate is obtained; it obtained. It also means, 
however, that the transmission quality and the bit error rate can be improved. In 
this way an even distribution of reliability in the bits to be transferred between the 

10 data packets and the subsequent repeat data packets is achieved, so that an efficient 
channel coding procedure, for example using turbo-coders, can be carried out, the 
overall result being that a sufficiently high level of efficiency in information or data 
transfer is achieved while at the same time a high data throughput is guaranteed. 
In this way an oven distribution of r e liability in th e bits to b e transferred 

15 betw ee n th e data packet and the subsequent repeat data packets is achi e ved, so that 
an effici e nt chann e l coding proc e dur e , for e xample using turbo cod e rs, can b e 
carried out, the overall result being that a suffici e ntly high l e v e l of e ffici e ncy in 
information or data transf e r is achi e v e d whilst at th e sam e time a high data 
throughput is guarant ee d. 

20 If several repeat data packets are requested it is advantageous to use 

whichever rate adaptation model was applied -4 ^ (i.e., the appropriate 
puncturing/repetition model is appli e d, applied) being moved from repeat data 
packet to repeat data paeket packef) . 

In a further embodim e nt example, a rate adaptation algorithm known per se 

25 is provided for the purpose of bit rate adaptation, whereby an offset value used 
according to this rate adaptation algorithm, and which essentially determines the 
rate adaptation model to be used in each case, varies between the original data 
packet and the repeat data packet or between the individual repeat data packets. The 
variation of this offset value may enable a more efficient coding to be achieved 

30 than in a conventional hybrid ARQ method. 
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The channel-coded bit stream may preferably be separated into several 
parallel partial bit streams (in a process known as bit separation) for this purpose, 
whereby rate adaptation models that are independent of one another, ire ri.e., with 
independent puncturing or repetition of bits, are applied to the individual partial bit 
5 streams, so that, once the corresponding bits of this partial bit stream have finally 
been combined (in a process known as bit collection), the required bit rate 
adaptation can be achieved, with the different offset value, with regard to the 
original data packet and the individual repeat data packets. The separation of the bit 
stream into several parallel partial bit streams enables a particularly high degree of 

10 flexibility to be achieved in channel coding. 

Since the corresponding receiver of the data packets or repeat data packets 
thus processed ought to know which offset value was used, and since any explicit 
transfer of this offset value may be disadvantageous, the offset value may - may, 
for e xampl e example, be modified synchronously with the corresponding time slot 

15 and/or with the corresponding frame, so that the receiver may infer the offset value 
used in each case directly from the time slot and/or frame received. In a different 
embodiment of the invention, this offset value is to be signaled between the 
transmitter and the receiver. 

In the bit separation process explained above, involving the separation of 

20 the bits into several parallel partial bit streams, in the final bit collection the 
different parallel partial bit streams may also be combined with one another 
proportionately for each data packet or repeat data packet, whereby this process 
may be used to particularly advantageous effect if bit repetition is applied. The 
offset value explained above may be adjusted for the original data packet and the 

25 individual repeat data packets such that the moving together of the resulting rate 
adaptation models is maximized and/or as many as possible of the matching bits in 
the original data packet or the corresponding repeat data packet are mapped onto 
different points in the two-dimensional symbol area during the final modulation. 

The method described above functions optimally if the bits are mapped onto 

30 the required modulation symbol area immediately after rate adaptation has been 

carried out. However, this is not always the case since a process called interleaving 
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interleaving, whereby the bits are chronologically rearrang e d rearranged, often 
takes place between rate adaptation and modulation. In a random interleaver, 
neighboring bits would be distributed randomly to the corresponding points or 
symbols in the two-dimensional symbol area, so that movement by one b&-bit, 
5 which can be achieved by varying the offset value as described above above, 
would also result in a random modification of the points or symbols of the two- 
dimensional symbol area. However, this would not be ideal since it is best for the 
allocation to be modified such that a bit that is less reliable during transmission of 
the original data packet is mapped, in a repeat data packet to be transferred 
10 subsequently, to a position with higher reliability in the modulation symbol area 
(erg re.g., the QAM symbol area) and vice versa, whitetwhile in a random 
rearrangement, only approximately 50% of the maximum potential gain might be 
achieved. 

For this reason it is preferable for a highly regular interleaver, for exampl e 
1 5 (e.g., a block interl e av e r, interleaver) to be used for interleaving , wh e r e by — m 
addition . Additionally, the number of columns to which the interleaver 
distributes the bits, with subsequent column rearrangement or column permutation, 
and the number of points or symbols of the symbol area used that are differently 
weighted or have different levels of reliability, should be coprime, so that optimum 
20 mapping is achieved. 

This variation of the inv e ntion disclosed methods and apparatus is 
considerably far less complex compared to the known method explained at the start 
and known from th e prior art previouslv . 

This inv e ntion is e xplained in gr e ater d e tail below with r e f e renc e to th e 
25 attach e d drawing on th e basis of pr e ferr e d embodim e nts of packet orient e d data 

transf e r in a mobil e radio syst e m, wh e r e by th e inv e ntion is of course not limited to 
mobil e radio syst e ms, but can b e us e d g e n e rally in any type of communication 
syst e m in which an ARQ m e thod is provid e d for data transf e r. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 is a diagram for clarifying signal processing , in particular, according 
to a disclosed p acket-oriented ARQ metho d of this invention, ^ 

Fig. 2 is a diagram for clarifying the communication in a mobile radio 
svst e m, svstem. 

Fig. 3 shows a rate adaptation algorithm, which — for exampl e that may be 
used in the disclosed examples this invention for the purpose of rate adaptation^ 

r\*~\ A 
U11U> 

Figs. 4A-4D are diagrams for clarifying the mapping of bits from an 
originally transmitted data packet or from corresponding repeat data packets 7 to 
QAM symbols according to the prior art . 

DETAILED DESCRIPTION OF THE PRESENT EXAMPLES 

As already explained, the following is based on the idea that packet-oriented 
data transfer in a mobile radio system, as shown schematically in Fig. 2 by way of 
for example, is to be implemented with the help of the disclosed methods and 
apparatus this inv e ntion . Thus , for example. Fig. 2 shows by way of e xampl e the 
communication between a base station 1 and a mobile station 2 of a mobile radio 
system, for exampl e such as a UMTS mobile radio system , for example . The 
transfer of information from the base station 1 to the mobile station 2 takes place 
via the so-called downlink channel DL, whils twhile the transfer of information 
from the mobile station 2 to the base station 1 takes place via the so-called uplink 
channel UL. 

This inventio n The disclosed methods and apparatus are4 s explained below 
using as an example a packet-oriented data transfer from the base station 1 to the 
mobile station 2, jte ri.e., a packet-oriented data transfer via the downlink channel, in 
which the inv e htio n disclosed method and apparatus can howev e r also be used 
similarly on data transfer via the uplink channel. This invention is These methods 
and apparatus are further explained below on the basis of the signal processing 
measures to be executed in the transmitter concerned , wh e r e by how e v e r . However 
it is important to not e noted that a corresponding signal processing operation in the 
reverse sequence is required in the relevant receiver for evaluation of the data 



31 



processed in this way at the transmitter end, which means that this invention aff e cts 
not only the transmitter en d is affected, but also the receiver end. 

Fig. 1 shows the signal processing of the data and header information to be 
transferred in data packets following a exemplary hybrid ARQ method according to 
5 the inv e ntion . 

On the header sid e th e side, header information created by a function block 3 
is supplied to a function block 12, which ensures that all headers of all data packets 
that are to be transmitted in on e and the same radio packet are linked together into a 
single header (in a process known as header concatenation). A function block 13 

10 inserts CRC bits for header detection into the resulting header information. The 
resulting bit stream is then subjected to channel coding by a function block 14 and 
rate adaptation by a function block 15. An interleaver, 16, causes the symbols 
and/or bits supplied to it to be arranged in a particular way and time-interleaved. 
The data blocks produced by the interleaver 16 are allocated by a function block 17 

15 to the individual transmit or radio frames (known as radio frame segmentation). 

A function block 4 is also provided on the data side for the insertion of CRC 
bits. A function block 5 is used for splitting the data supplied to a channel coder 6 
such that a coding process limited to a specific number of bits can always be carried 
out by the channel coder 6. 

20 Because of the channel coding carried out by the channel coder 6, the actual 

data to be transmitted has redundant information inserted in it. Systematic bits and 
parity bits are systematically produced by the channel coder, whereby each 
systematic bit is identical to an information bit and parity bits are redundant bits 
that are determined from the information bits. In an ARQ method, consecutively 

25 transmitted data packets contain bits with the same information source, jre ri.e., bits 
that each depend on the same information bit. 

The bits produced by the channel coder 6 are supplied to a function block 
19, which adjusts the bit rate of the bit stream by masking or omitting individual 
bits (known as puncturing) or repeating individual bits. So-called DTX 

30 (Discontinuous Transmission) bits can be inserted into the data stream by a 
subsequent function block 9. Also provided on the data side are function blocks 10 
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and 11, which perform the same functions as do function blocks 16 and 17 on the 
header side. 

Finally the bits produced on the data and header side are mapped or 
multiplexed by a function block 1 8 on whatever physical transfer or transmission 
5 channel is available at the time and transferred to the receiver with the help of a 
suitable modulation procedure, for e xampl e such as QAM modulation , for example . 

In the hybrid ARQ method, if a data packet is incorrectly received or 
decoded by the receiver, a repeat data packet is requested. The repeat data packet is 
identical or partially identical to the previously sent and incorrectly received packet 

10 (HARQ type I, Chase Combining). The latter methods are known as partial 
incremental redundancy (IR) or as HARQ type III. As a further option the repeat 
packets may also consist purely of additional redundant information known as 
parity bits (full IR or HARQ type II). 

The terms full or partial repeat are used to indicate whether the quantity of 

15 data contained in the repeat data packet is less than or equal to that of the original 
data packet. The data packet and the corresponding repeat data packet have at least 
some bits with the same information source. Therefore, by evaluating the data 
packet originally sent together with the subsequent repeat data packets requested, 
the receiver can retrieve the originally transmitted information with better quality. 

20 The function section 19 includes a function block 20, which — which, 

dependent upon control exercised by the function block 3— 3^ separates the coded 
bits produced by the upstream channel coder 6 into at least two parallel partial bit 
streams, which are each subjected to rate adaptation separately— (i.e.. 
independently of one anoth e r another) . In this regard Fig. 1 shows three partial bit 

25 streams A-C, each of which has one function block 21-23 provided for rate 
adaptation as appropriate^-j^ r (i.e., for puncturing or repetition of individual 
bitsbits). This results in several differently coded parallel partial bit streams, which 
are supplied to a further function block 24. This further function block 24 has the 
task of bit collection^Te r (i.e., collecting the individual bits from the parallel bit 

30 streams in the same sequence that was used by function block 20 for the bit 
separation process, jre rsuch as the separation into the individual parallel partial bit 
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str e ams streams) . This is to ensure that the sequence of bits remaining after rate 
adaptation remains unchanged overall. 

As already explained, the rate adaptation processes provided for the 
individual partial bit streams A-C by function blocks 21-23 may take place 
5 completely independently of one another. In particular, it is also possible for the 
bits from one or more bit streams not to be subjected to any puncturing or repetition 
at all. In general the rate adaptation process for the individual parallel partial bit 
streams A-C should be selected such that a required rate adaptation model is 
applied by the entire function section 19 to the channel-coded bit stream produced 

10 by function block 6 for each data packet or repeat data packet. By implementing 
function section 19 with several rate adaptations in parallel as shown in Fig. 1, 
extremely high flexibility can be achieved in the coding process. 

The function section 19 is designed such that, according to the control 
exercised by the function block 3, it applies a different rate adaptation model to the 

15 bits of a repeat data packet than to the bits in the corresponding, originally 
transmitted, data packet. This means that function section 19 is notified by function 
block 3 as to whether a repeat data packet has been requested by the corresponding 
receiver, whereby function section 19 in this case selects and/or adjusts the rate 
adaptation model implemented by the individual function blocks 21-23, such that 

20 the bits of the repeat data packet are processed overall with a different rate 
adaptation model than the bits of the basic data packet that was originally 
transmitted. 

The rate adaptation process implemented overall by the function section 19 

may for example — may, for example, be carried out according to the rate 

25 adjustment algorithm shown in Fig. 3, which is already known per go from in the 
prie rconventional art. 

Th eFor example, a rate matching (jre ri.e., rate adaptation) algorithm 
contained in the UMTS standard is described in [25.212] "Multiplexing and 
Channel Coding (TDD) Release 1999, "Technical Specification 3 GPP TS 25.212 . 
30 ft The algorithm uses the following as the main parameters: 
• x b : number of coded bits per packet in bit stream b 
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• eini : starting error value (NTTI /3) 

• epi us : increment in the error value during puncturing/repetition 

• emi nus : decrement in the error value per output bit. 

In the existing standard^-e ^ (e.g., for the downlink of turbocoded transport 
5 channels with fixed bit position (See, e.g.. Chapter 4.2.7.2.1 in [25.212]) of_thg 
above cited UMTS Standard), these parameters are to be calculated as follows in 
cases of puncturing: 

e ini = N max ' ( 5 - 1) 

where N max refers to the maximum number of bits per parity bit stream via all 
10 transport formats and transport channels, calculated before rate adaptation. The 
increments and decrements in the error values are calculated as follows: 

where a = 2 for the first parity bit stream and a = 1 for the second parity bit stream. 
| AN* | is the number of punctured bits per bit stream b for the transport channel i. 

15 In particular, a rate adaptation parameter eini is used which indicates an 

offset value with regard to the rate adaptation model used for each rate adaptation 
carried out. An error variable e is initialized with this offset value eini at the 
beginning of the rate adaptation algorithm shown in Fig. 3, whereby the error e 
indicates for example the ratio between the current puncturing rate and the required 

20 puncturing rate in the case of puncturing. 

Finally the index m of the bits currently to be processed is set to the first bit; 
irer - (i.e., to the value ^1} and an auxiliary error parameter eplus is initialized. A 
loop is then run for all bits in the data packet No. i to be processed, whereby the 
number of bits for the data packet in question is indicated by x,. 

25 A loop is then run for all bits in th e data pack e t No. i to be proc e ssed, 

wher e by the numb e r of bits for th e data pack e t in qu e stion is indicat e d by Xi. 

Within this loop, first the error e is repeated and checked using a further 
auxiliary error parameter emi nu s, to ascertain whether the resulting error e is greater 
than zero, in order thus to determine whether or not the corresponding bit is to be 

30 punctured. If the above condition is fulfilled, the corresponding bit is set to an 
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auxiliary value 5 and is tbtts punctured^e r (i.e., blocked for the subsequent data 
transfo r transfer) . If, however, the above condition is not fulfilled, the 
corresponding bit is selected for the data transfer and the error e is calculated again 
using the first auxiliary error parameter mentioned above, namely, epi„ g 
5 If, howev e r, th e above condition is not fulfilled, the corresponding bit is 

s e l e ct e d for the data transf e r and th e error e is calculat e d again using th e first 
auxiliary e rror parameter m e ntion e d above, nam e ly e plus. 

To conclud e At the conclusion of the rate adaptation algorithm or puncturing 
algorithm, the bit index m is incremented and thus and, thus, the next bit is selected 

10 for processing as explained above. 

The rate adaptation model applied to the bits in a data packet or repeat data 
packet can essentially be affected by appropriate selection of the offset value emi- 
By varying this offset value ej n i it is possible for a different rate adaptation model to 
be applied to a repeat data packet than was applied to the corresponding, originally 

15 transmitted, data packet, whereby the rate adaptation may be applied in particular 
with reference to the parity bits of the individual partial bit streams A-C (compare 
Fig. 1). 

The offset value ei„i is advantag e ously selected for the originally transmitted 
data packet and the repeat data packet, such that the moving together of the 

20 resulting rate adaptation models is maximized. Furthermore the offset value eini for 
the originally transmitted data packet and the repeat data packet is to be 

advantageously selected such that so that during the final modulation, in 

particular the QAM modulation— a as many of the matching bits in the two packets 
as possible of th e matching bits in th e two pack e ts are mapped onto different points^ 

25 trer (i.e., different QAM svmbols symbols), of the corresponding two-dimensional 
QAM symbol area (compare in this regard the mappings shown in Fig. 4, for 
example). 

A self-decoding data packet is normally used for the first transfer, jre rfi.e., 
all systematic bits are transferred, for oxamplo e xample) . If, once these systematic 
30 bits are subtracted, there is only sufficient space remaining in the transfer for some 
of the parity bits, the parity bits are punctured accordingly (i ^i.e., not transferred). 
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However, if the available space is greater than all existing parity bits, then 
systematic bits and parity bits are repeated with the same rate. The selection of 
punctured/repeated bits takes place in UMTS by means of an algorithm which 
distributes these punctured/repeated bits as evenly as possible within the coded data 
5 block. 

In a repeat data transf e r - transfer, the rate adaptation model and thus and, 
thus, the bits to be transferred in each case case, are selected on the basis of a 
specific number of signaling bits, such that, firstly, different HARQ types are 
implemented, and, secondly, the bits transferred in each transfer are as different as 

10 possible, in order to achieve a decoding gain and/or even distribution of the total 
energy to all bits. A specific rate adjustment model or the parameters for 
calculating a specific rate adaptation model here correspond to a specific 
redundancy version. A variant of this invention shows how the selection of 
redundancy versions can be optimized for a given number of bits for signaling of 

15 the various redundancy versions, both in the case of puncturin g puncturing, and also 
in particular in the case of repetition , in particular . 

To enable the receiver to interpret the received data packet correctly, a 
signal is sent between the transmitter and the receiver to indicate whether the data 
packet is a self-decoding or a non-self-decoding data packet. Bit signaling 

20 information is required for this purpose. Within either type (self-decoding or a non- 
self-decoding), further redundancy versions can then be d e fin e d defined, which can 
likewise be explicitly signaled. If n bits are available for signaling, then the total 
amount of information to be signaled consists of one bit for differentiating between 
self-decoding and non-self-decoding, and n-1 bits for describing a specific 

25 redundancy version from a multitude of redundancy versions. 



Use of signaling bits 



Self-decoding data packet 


1 bit 


Redundancy version 


n-1 bits 



However, differentiation between self-decoding and non-self-decoding data 
packets is worthwhile only in the case of puncturing, in which not all coded bits can 
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be transferred. In the case of repetition, self-decoding exists a priori , a priori, since 
all coded bits can indeed be transferred several or even many times over. In the 
case of repetition, therefore, it is advantageous to use all n bits in order to 
differentiate between different redundancy versions. Particularly in the case of 
5 repetition, even where n is a small number, this makes it possible to ensure, with far 
greater certainty, that the power is distributed as evenly as possible over all 
transferred bits after a repeat data packet is transferred and the first data packet is 
overlaid with the repeat data packet at the receiving end. An exemplary 
embodiment of the use of the signaling bits according to the invention is shown in 
1 0 the following table: 

Use of signaling bits in puncturing and repetition 





Puncturing 


Repetition 


Self-decoding data packet 


1 bit 


Obits 


Redundancy version 


n - 1 bits 


nbits 



For example, the value n=3 might be selected here. This permits a 
15 reasonable number of different redundancy versions and, furthermore, does not 
require an unnecessarily high number of signaling bits. 

The method presented here optimizes the signaling process since the 
significance of the signaling bits depends on whether bits are repeated or punctured 
in the transfer in question. If a total of Ng signaling words is provided fte ri.e., Ng = 
20 2n where n bits are provided for signaling), then the Ng signaling words are 
distributed as follows. 

In the case of puncturin gp uncturing. the signaling words are divided into 
two partial quantiti e G, quantities; one for transfers of the self-decoding type (jre ri.e., 
systematic bits are included)^ and a second for transfers of the non-self-decoding 
25 type (systematic bits are not usually included, and in particula r particular, 
systematic bits are not included). Within these partial quantities, then, different 
signaling words differentiate between different redundancy versions. 
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Ns redundancy versions of the self-decoding type (e.g.. P artial Incremental 
Redundancy) are selected, which indicate self-decoding redundancy versions, and 
Ng - Ns redundancy versions of the non-self-decoding type (Full Incremental 
Redundancy) are provided. If Ns = Ng/2, the coding already provided is used. 
5 Another extreme case is Ns = 1. In this eas ecase, only a single self-decoding 
redundancy version is provided (which is provided for the initial transfer) and Ng-1 
non-self-decoding redundancy versions. This is the best choice where Ng is 
relatively small (maximum 8), since it still enables a relatively high number of 
redundancy versions with full IR to be defined. 

10 In the case of repetition, no partial quantities are formed and all signaling 

words are used to differentiate between various redundancy versions. 

The main innovations in this exemplary embodiment are the differentiation 
of cases of repetition and puncturing for the significance of the signaling bits and 
the optimization of the number of possible HARQ types and different redundancy 

15 versions, and and, in the case of repetition as well as for puncturing p uncturing, 
with a specified number of signaling bits. Different redundancy versions may be 
generated according to a parameter variation of the parameter eini, but may also be 
generated according to any other procedure. 

Until now, only such the only parameters that have been described asare 

20 those that influence the rate adaptation or the bit selection for an HARQ system, 
and the way in which such parameters can be signaled. In fact, howe v er, it is by 
varying other parameters that improvements in the transfer rate are achieved. An 
example of such a parameter is the variation in the mapping of bits to 16 QAM 
symbols in the stage for mapping modulation symbols. The principle of this method 

25 is described in the following standardization document documents , by way of 
example: 

Rl-01-0237,Panasonic,"Enhanced HARQ Method with Signal Constellation 
Rearrangement, "3GPP TSG RAN WG1, Las Vegas, USA, February 27th-March 
2nd 2001: and Rl-01-1059, Pasonomic, "Comparison of HARQ Schemes for 16- 
30 QAM. "3GPP TSG RAN WGK Sophia Antipolis. France. November 5*-!* 2001: 
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R1-01-015L Panasonic, "16-OAM F+HARO Bitmapping Scheme". Espoo, 
Finland, January, 2002. 

Rl 01 1059,Fanasonic,"Comparison of HARQ Schem e s for 16 QAM, 
"3GPP TSG RAN WG1, Sophia Antipolis, Franco, November 5th 7th 2001; 
5 Rl 01 01 51, Panasonic," 16 QAM HARQ Bitmapping Scheme", Espoo, 

Finland, January, 2002. 

This method essentially achieves good results if the same redundancy 
version is used in repetition (chase combining) or if the redundancy versions differ 
only slightly in terms of their bit content. In contrast, incremental redundancy 

10 achieves the best results if the individual redundancy versions transmitted differ 
greatly. Ideally, therefore, the signaling should be designed such that different 
redundancy versions as well as different mapping variants are used for bitmapping 
to 16 QAM symbols. However, this is not always possible because of the limited 
availability of signaling bits. In this case it is necessary to decide whether the 

15 signaling bits are used for selecting redundancy versions or selecting mapping 
variants. Embodiments for these exemplary variants are explained below. In an 
initial exemplary embodiment with reference to this aspect, no mapping variants 
but exclusively redundancy versions are signaled if the modulation type used is not 
16 QAM or 8PSK, or a higher-value modulation, but only BPSK, QPSK, or a 

20 different modulation type which does not have different values for modulation 
symbols. 

In a further exemplary embodiment, for example if a 16QAM modulation is 
used, it is preferable for mapping variants to be signaled if necessary at the expense 
of redundancy versions - if so many bits are available for transfer that all the bits 
25 present can be transferred, in other words if puncturing does not need to be used for 
rate adaptation. 

In a further exemplary embodiment, it is preferable for mapping variants to 
be signaled (if necessary at the expense of redundancy versions), if fewer bits are 
available for transfer, so that not all the bits present can be transferred, in other 
30 words puncturing must be used for rate adaptation if the puncturing rate, i.e. the 
proportion of bits to be punctured, does not exceed a certain predefined value. In 
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principle this predefined value may be selected at random, but it is better if it is not 
lower than 50%, since, with 50% puncturing by selection of two completely 
orthogonal (i.e. disjunct) redundancy versions, an excellent improvement can be 
achieved through incremental redundancy. Otherwise it is not possible, in this case, 
5 to achieve any additional gain through mapping variations, since the two transfers 
do not contain any common bits in which a gain might be produced. In this case, 
therefore, it is not absolutely necessary to signal mapping variations in addition to 
redundancy versions. 

In a further exemplary embodiment, the aforementioned exemplary 
10 embodiments may be expanded such that there is no firm switching to and fro 
between signaling formats depending on the parameters described above, but that 
more or fewer redundancy versions or mapping variants are signaled according to 
parameter. There follows an example of a case in which a total of four alternatives 
might be signaled: 

15 - If the puncturing rate is more than 50%, all four alternatives are used for the 
signaling of redundancy versions and no mapping variants are signaled. 

- If the puncturing rate is between 50% and 33%, 3 alternatives are used for the 

signaling of redundancy versions and one alternative is signaled for a mapping 
variant (which can then only be used for a special redundancy version). 
20 - If the puncturing rate is between 33% and 20%, two alternatives (i.e. one bit) are 
used for the signaling of redundancy versions and likewise two alternatives (i.e. 
one bit) are signaled for two mapping variants. This enables the redundancy 
version and mapping variant to be selected independently of one another. 

- If the puncturing rate is between 20% and 10%, an alternative is used for 
25 signaling a redundancy version (which can then only be used for a special 

mapping version), and three alternatives are used for mapping variants. 

- If the puncturing rate is less than 10% with repetition up to 33%, all four 

alternatives are used for the signaling of mapping variants and no redundancy 
versions are signaled. 

30 - If the repetition rate is over 33%, then two alternatives (i.e. one bit) are again 
used in each case for the signaling of redundancy versions and mapping 
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variants. This enables the redundancy version and mapping variant to be 
selected independently of one another. 

In the above exemplary embodiments the ratio of bits available for transfer 
to bits present, and the resulting puncturing or repetition rate, has been used as a 
5 criterion. It is necessary to point out that, even though this puncturing rate may well 
be the puncturing rate that results from the ratio of number of bits after channel 
coding to number of bits that are transferred, there may be cases in which further 
interim stages are carried out. For example, puncturing may be carried out first on 
an interim number of bits that corresponds to the size of a receiving memory, and it 

10 is only from this number that puncturing or repetition is carried out on the number 
of bits to be transferred. In this case the criterion would preferably be the 
puncturing rate/repetition rate in this second stage, not the overall rate. 

According to ono exemplary variant of the invention, another example, an 
interleaver is used for the function block 10 shown in Fig. 1, which does not 

15 interleave randomly but in a highly regular manner. A block interleaver, for 
example, might be used for function block 10. If the interleaver used as function 
block 10 is a highly regular interleaver, and if the number of columns to which the 
interleaver distributes the bits supplied to it and the number of differently weighted 
points in the two-dimensional QAM symbol area or the number of differently 

20 weighted modulation points in general, are coprime, the result is optimum mapping. 
According to the current state of UMTS standardization, the proposed interleaver is 
a block interleaver with additional column replacement, which distributes 
neighboring bits to columns separated from one another in multiples of "5", and 
then exchanges the columns. For example, if 30 columns are used the column 

25 permutation is as follows: column no. 0, 20, 10, 5, 15, 25, 3, 13, 23, 8, etc. Since 
the value "5" is coprime with the number of different bits, for example in a 16- 
QAM modulation (i ^i.e., two bits) and a 64-QAM modulation (jre ri.e., three bits), 
then this combination, for example, results in good scrambling or mapping to the 
corresponding modulation points. 

30 This method as described above is possible for both puncturing and 

repetition, as well as for the most diverse transport formats. By appropriately 
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selecting the parameters (e.g. number of redundancy versions, number of bit 
streams), it can be adapted to different modulation and coding schemes. 

R e f e r e nc e s [25.212] — "Multipl e xing and Channel Coding (FDD) R e l e as e 
1999)," T e chnical Specification 3 GPP TS 25.212 

It should be understood that various changes and modifications to the 
presently preferred examples described herein will be apparent to those skilled in 
the art. Such changes and modifications can be made without departing from the 
spirit and scope of the present invention. It is therefore intended that such changes 
and modifications be covered by the appended claims. 
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